On Batch-Processing Based Coded Computing for Heterogeneous Distributed Computing Systems

In recent years, coded distributed computing (CDC) has attracted significant attention, because it can efficiently facilitate many delay-sensitive computation tasks against unexpected latencies in computing systems. Despite such a salient feature, design challenges and opportunities remain. this paper, we focus on practical systems with heterogeneous resources, novel CDC approach, called xmlns:xlink="http://www.w3.org/1999/xlink">batch-processing based coded (BPCC), which exploits the fact that every node obtain some results before completes whole task. To end, first describe main idea of BPCC framework, then formulate an optimization problem for to minimize task completion time by configuring load. Through formal theoretical analyses, extensive simulation studies, comprehensive real experiments Amazon EC2 clusters, demonstrate promising performance proposed scheme, terms high computational efficiency robustness uncertain disturbances.